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ABSTRACT 


The author, here in this paper, presented a formulation for solving a special 
standard quadratic congruence modulo an even multiple of an odd positive 
integer. The established formula is tested and verified true by solving 
various numerical examples. The formulation works well and proved time- 


saving. 


How to cite this paper: Prof B M Roy 
"RP-163: Solving a Special Standard 
Quadratic Congruence Modulo an Even 
Multiple of an Odd Positive Integer" 
Published in [oweweunel 
International 





KEYWORDS: Composite modulus, 
Quadratic Congruence 


even-multiple, 


INTRODUCTION 
Every reader of mathematics knows the mathematical 
statement of division algorithm. It states that if a is 


divided by m = 0.the quotient q and the remainder * are 


obtained and these four integers -a, m, q, r - are written as: 
ag=mgt+nrO02r<m This is the mathematical 


statement of Division Algorithm. 


It can be written as: a — 7 = mg; 0 Sr xm, 


It can further be writtenin modular form as: 
a—-—r=O0Gned m) ora =r Gnod m), 


If a is replaced by x*,then it reduces tox* =r (mad m) 
and called as standard quadratic congruence. If m is a 
composite positive integer, it is called the congruence of 
composite modulus. 


Here the author wishes to formulate of solutions ofthe 
standard quadratic congruence of composite modulus. 
Such type of congruence has never studied by the earlier 
mathematicians. Hence the author consider it for the 
formulation of its solutions. 


PROBLEM-STATEMENT 
To establish a formula forthe solutions of the congruence: 


x* = 27" (nod 2", bys 


odd _ positive integer, 
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5 being odd positive integer, 
nisalweys even with n= 2m,b an add positive integer. 


LITERATURE REVIEW 

The said. congruence is not found in the literature of 
mathematics. Also, no method or no formulation is seen in 
the literature to find the solutions of 


x? = 2°" (mod 2". b); b being odd positive 
integer, n is always even. But readers can use Chinese 
Remainder Theorem (CRT) [1]. 


The congruence can be split into two separate congruence: 
ee end ED ios es eee ec cen (L) 
et 2 Gnd BY a es es ee (2) 


Solving (1) & (2), then using CRT, all the solutions can be 
obtained easily. 


In the book of David Burton [3], it is said that 
x* = a (mod 2"), for n > 3, has a solution if 
a=1mod 8). Then a must be odd positive integer. 
Nothing is found in the literature of mathematics, if a@ is 


even positive integer. But the solutions of (1) are 
formulated by the author [4]. The author also has 
formulated the solutions of the congruence: 


x? =a Gmod 2")(5). 
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It is seen that the congruence (2) has exactly two solutions [2]. The finding of solutions of the individual congruence is not 
simple. No method is known to find the solutions of (1). Readers can only use trial & error method. It is time consuming 
and complicated. The author wants to overcome this difficulties and wishes to find a direct formulation of the solutions of 
the congruence. 


ANALYSIS & RESULTS 
Consider the congruence: x* = 2°™Gnad 2". bi: bodd positive integer. 


For its solutions, consider x = 2"-™.bk +2™ (mod 2". 5) 

Then, x7 = (2"-™ bk + 2™)* (mad 2". b) 

= (2"-", bk FF + 2.27-™, bh. 2™ + (2™ (med 2", b) 

= (2"-". bk + 2.2"%.bk + (2™F (mod 2".b) 

= 2", bk[2"-2™ bk + 2) + 27" (mod 2". b):2m. =n, an even integer. 
= 2° (mod 2°.) 


Therefore, it is seen that x = 2"-™ bk + 2™ (mad 2". 5) satisfies the said congruence and it gives solutions of the 
congruence for different values of k. 


But if ¢f & = 2™, the solutions reduces to the form 

x= 2". b2" +2" (nod 2". bh) 

=2".b+2™ (mod 2". by 

= 0+ 2™ (mod 2". b) 

These are the same solutions of the congruence as for k = 0. 
Also for k = 2™ + 1,, the solutions reduces ta the form 
x=2™ bh 2" +1942" (mod 2°.) 

=2°.b+ 2°-".b+ 2" (mod 2". b) 

= 2b + 2™ Gnod 2". b) 

These are the same solutions of the congruence as for & = 1. 
Therefore, all the solutions are given by 

x= 2°" bk £2" Onod 2”. b):k = 0, 123, (2 — 1), 
These gives 2,2™ = 2™** solutions of the congruence under consideration. 


ILLUSTRATIONS 
Example-1: Consider the congruencex* = 16 Gmad 144), 


It can be written as: x* = 27 (mod 24.9) with m =2,n= 4,5 =9, 
Itis of the type: x? = 27" (nad 2.5) withm =2,.n= 4b = 9, 

It has exactly 2™** sn congruent solutions given by 

x= IT bh AZ mad 2" bys = 0,02, Fy cen eee cee ee os (2* — 1) 

= 2*-7,.9% + 27(mod 2*.9);k = 0.12.3. 

= 36k + 4(mod 144); k = 0,1, 2,3. 

= O44 364 472 $4;108 + 4 (mod 144) 

= 4, 140; 32, 40; 6, 76;104, 112 (mod 144), 

Example-2: Consider the congruence: x* = 27" (mad 24.7) 

It is of the type: x7 = 2°" GQnod 2°. p) withm = 2." = 4,p = 7. 

It has exactly 2*+ m congruent solutions given by 

x = 2 pk + 2™ (mad 27 pds = 0,12, Fy oe eee eee eee (272 — 1) 
= 2°42. 7k + Bbmod 2°. 7):k = 0,1,2,3 2 we es (2? — 1) 
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= 28k + 4 (mod 112);k = 0,1,2,3. 
= 044; 28 +4;56+4;8444 (mod 112) 
= 4, 108; 24, 32:52, 60:80, 88 (mod 112), 


Example-3: Consider the congruence: x* = 2* (mod 27,125) 


It is of the type: x7 = 2°" Gmod 2". p?) with m = 2.n = 4,9 = 5. 


It has exactly 2™*+ gncongruent solutions given by 


x= 2" pF et 2" mod 2". oF): = 1, 2,9, cee eee see eee 


= 2*-7,125Kh + 2 Gnod 24.125); = 0,1, 2,3 sae vee scene, (2% — 1) 


= 500k +4 Gnod 2000);& = 0,1, 2.3. 
= 0+ 4500 + 4: 1000 + 41500 + 4 (mod 2000) 
= 4, 1996;496, 504;996, 1004; 1496,1504 (mod 20004, 


Example-4: Consider the congruence: x* = 2® (mod 2*,15) 


(2™—- 1). 


It is of the type: x7 = 27" (mod 2". p) withm = 3,n = 6,2 = 15, 


It has exactly 2™*+* gncongruent solutions given by 


x= 2" be EZ" Onod 2°. Bh = 0,123, on ee ee ec (2 Te 


= 2°-8,15k + 2 mod 2°.15)rk = 0,123 scenes (2? = 1) 


= 120k +9 Gmod 960); bk = 0.1, 203, cece ssn eeea Pe 


= 048; 120 +9; 240 +9;360 + O;480 + 8; 600 + &; 720 + 8; S40 + 8 (mod 960 


= 8,9525 112, 128; 232, 248; 352, 368; 472, 488; 
292, 608: 712, 728; 832, 848 (mod 9607). 
These are sixteen incongruent solutions of the congruence. 


Example-5: Consider the congruence: x* = 2° (mad 2°. 3) 


It is of the type: x? = 2°"mod 2". b) with m= 3.m = 6,5 = 3. 


It has exactly 2™+*+ gncongruent solutions given by 


x= 2™™_ be +2" nod 2". b):k = 0,12, 3, dee ee (2 — 1) 


= a, ak + 2 Gmod 2, 3):k = 0, 1, aud on on one aang (2? = 1) 
24K & SB Corned 192) se = 0,1, 2,3, sae see vee cae cons Fe 


= 0+ 8;24 48:43 +3: 72+ 8:96 +S: 120 + 8:144 + 3:158 +8 (mod 192) 
=8, 184; 16, 32; 40, 56; 64, 80; 88, 104; 112, 128; 136, 152; 160,176( mad 192). 


These are sixteen incongruent solutions of the congruence. 


CONCLUSION 
Therefore, here in this case, it can now be concluded that 
the congruence under consideration:x* = 27" (mad 2". b) 


has 2™** incongruent solutions given by 


x = 2™™ bR2Z™ (mad 2". B)sh = 0,1, 2,5, we sere ve ns (2 — I), 


The truth and correctness of the formula established is 
verified solving some suitable examples. 
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